
means for selecting a first generating function; 
means for selecting a second generating function; 

means for selecting first and second sets of complete linearly independent 




numbers; I 

means for calculating first and second linear orthomorphisms firom the generating 
functions and the sets of linearly independent numbers; and 



means for creating maximal nonlinear block substitution tables by combining the 
linear orthomorphisms, the block substitution tables for use in encrypting clear text 
messages. \ 



REMARKS 

Claims 1, 16, 18, 21 and 22 have been amended. Claims 1-22 remain pending in 
this application. 

Applicant submits that the present amendment does not add any new matter to the 
originally-filed application. 

Attached hereto is a marked-up version of the changes made to the claims by the 
current amendment. The attached page is captioned ^^ Version with Markings to Show 
Changes Made.'^ 
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In the event that there are any questions relating to this amendment, or the 
application in general, it would be appreciated if the Examiner telephones the 
undersigned concerning such questions so that prosecution of this application may be 



Kirkpatrick and Lockhart, LLP 
Henry W. Oliver Building 
535 Smithfield Street 
Pittsburgh, PA 15222-2312 
(412)355-8956 



expedited. 




Roberto Caprio(<^ 
Reg. No. 46,599 
Patent Agent 
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" VERSIONWITH MARKINGS TO SHOW CHANGES MADE^^ 



1 . (Amended) A method of deterniinistically generating maximal nonlinear block 
substitution tables for a predetermined block size, comprising: 
selecting a first generating function; 
selecting a second generating function; 

selecting first and second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms fi-om the generating functions 
and the sets of linearly independent numbers; and 

creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 

16. (Amended) A computer-implemented method for deterministicallv generating 
maximal nonlinear block substitution tables from binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from 
the binary data; 

selecting a second set of a plurality of complete linearly independent numbers 
from the binary data; 

generating a plurality of linear orthomorphisms using first and second recursive 
generating functions and the first and second sets of linearly independent nimibers; and 

setting the maximal nonlinear substitution tables based on a combination of the 
linear orthomorphisms, the substitution tables for use in encrypting clear text messages 
which are in the form of a sequence of binary numbers. 

18. (Amended) A computer-implemented method for deterministicallv generating 
maximal nonlinear block substitution tables fi^om binary data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from 
the binary data; 

selecting a second set of a plurality of complete linearly independent nimibers 
from the binary data; 
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recursively applying a first generating function to the first set of linearly 
independent numbers to create a major cycle of a first orthomorphism; 

generating a plurality of cycles of the first orthomorphism; 

recursively applying a second generating fimction to the second set of linearly 
independent numbers to create a major cycle of a second orthomorphism; 

generating a plurality of cycles of the second orthomorphism; and 

setting the maximal nonlinear substitution tables by combining the linear 
orthomorphisms, the substitution tables for use in encrypting clear text messages which 
are in the form of an ordering of binary numbers. 

20. (Amended) A system, comprising: 
a commimications link; 

a first computer in commimication with the communications link; and 

a second computer in communications with the communications link, the second 
computer having an ordered set of data and instructions stored thereon which, when 
executed by the second computer, cause the second computer to perform the steps of: 

selecting a first generating function; 

selecting a second generating function; 

selecting first and second sets of complete linearly independent numbers; 

calculating first and second linear orthomorphisms fi'om the generating functions 
and the sets of linearly independent numbers; and 

creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 

21. (Amended) A computer-readable medium having stored thereon instructions 
which, when executed by a processor, cause the processor to perform the steps of: 

selecting a first generating function; 
selecting a second generating function; 

selecting first and second sets of complete linearly independent numbers; 
calculating first and second linear orthomorphisms from the generating functions 
and the sets of linearly independent numbers; and 
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creating maximal nonlinear block substitution tables by combining the linear 
orthomorphisms, the block substitution tables for use in encrypting clear text messages. 
22. (Amended) An apparatus, comprising: 
.means for selecting a first generating function; 
means for selecting a second generating function; 

means for selecting first and second sets of complete linearly independent 
numbers; 

means for calculating first and second linear orthomorphisms fi*om the generating 
functions and the sets of linearly independent numbers; and 

means for creating maximal nonlinear block substitution tables by combining the 
linear orthomorphisms, the block substitution tables for use in encrypting clear text 
messages. 
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